AAP MLAs today staged a protest outside Delhi's L-G Vinai Kumar Saxena office over rising crime rate in the national capital.